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BESCHREIBUNG 

Verfahr n und Vorrichtung zum Vielf achzugrif f 
mit verteilten Warteschlangen in einem Kommunikat ions system 

BEREICH DER ERFINDUNG 

Die vorliegende Erf indung betrif ft den Zugriff auf das Ubertra- 
gungsmedium in einem Kommunikationsnetzwerk mit zwei Bussen und 
einer Vielzahl von Stationen, die zwischen ihnen angeschlossen 
sind, vind im besonderen ein Verfahren und eine Vorrichtung, urn 
den Zugriff auf das Ubertragungsmedium auf der Grundlage ver- 
teilter Anforderungswarteschlangen zu regulieren. 

HINTERGRUND 

Mehrere Arten von Netzwerken sind bekannt, in denen mehrere Kno- 
ten Oder Stationen den Zugriff auf ein gemeinsames Ubertragungs- 
medium erhalten. Beispiele solcher Systeme sind Einzelbus-Netz- 
werke mit Kollisionserkennung und Token-Ring-Netzwerke sowie 
Tokenpassing-Busnetze. In jiingster Zeit interessiert man sich 
fur Netzwerke, die eine andere Methode des Vielf achzugrif fs auf 
ein gemeinsames Ubertragungsmedium vorsehen. Dabei handelt es 
sich urn Systeme mit zwei parallelen Bussen, wobei die Ubertra- 
gung von Inf ormationen auf den beiden Bussen gegenlaufig ist. 
Schlitze werden in regelmaBigen Intervallen von Kopf stationen 
freigesetzt, und diese Schlitze werden von den Knotenstationen 
zur Datenubertragung verwendet, Jede Knotenstation muB den Zu- 
griff auf einen Schlitz anfordern, indem sie vorher eine Zu- 
griff sanf order ung in einem Zugrif f skontrollf eld eines passieren- 
den Schlitzes iibertragt, sie halt die Anzahl der Zu- 
grif f sanf orderungen fest, die sie von anderen Stationen (die 
stromaufwarts in der Ubertragungsrichtung der Anf orderungen po- 
sit ioniert sind) wahrgenommen hat, bevor sie eine eigene Zu- 
grif f sanf orderung aktiviert, und sie laBt so viele freie Schlit- 
ze passieren (zur Belegung durch die anderen Stationen) wie es 
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die Zahlung ergab, bevor sie den nachsten f reien Schlitz 2ur 
Ubertragung ihrer eigenen Daten belegt. 

Solche Systeme vurden beispielsweise in einem Fachartikel von 
R.M. Newman u.a. mit dem Titel "The QPSX MAN" beschrieben, der 
im IEEE Communications Magazine, Jahrgang 26, Nr. 4 (April 1988) 
auf den Seiten 20 bis 28 verof fentlicht vurde, sowie in einem 
Draft Proposed IEEE Standard 802.6 mit dem Titel "Distributed 
Queue Dual Bus (DQDB) Metropolitan Area Network (MAN)", Draft D6 
vom 15. November 1988. 

Obgleich diese bekannten Systeme mit verteilten Warteschlangen 
fiir Netzwerke mit einer begrenzten Anzahl von Stationen gut ge- 
eignet sind, haben sie einige Nachteile, die nicht mehr hinnehm- 
bar sind und das System gegebenenf alls ineffizient machen, wenn 
die Anzahl der Stationen auf mehrere hundert erhoht wird und 
wenn sich die Lange der Ubertragungsbusse in der GroBenordnung 
von mehreren Kilometern bewegt. 

Diese Nachteile sind im einzelnen: Eine "ungleiche Behandlung" 
mancher Stationen im Gegensatz zu anderen, und zwar aufgrund der 
Tatsache, daB jede Station auf ein freies Zugrif f sanf ordervmgs- 
feld warten muB, bevor sie eine Anforderung iibertragen kann, so 
daB Stationen, die stromauf warts (in der tJbertragungsrichtung 
der Anforderungen) positioniert sind, bevorzugt werden, sowie 
die Tatsache, daB es unmoglich ist, einer Station die Verfiigbar- 
keit einer Folge von f ortlauf enden Schlitzen zu garantieren, 
welche die Teile eines Datenpaketes ohne Unterbrechung iibertra- 
gen mochte. 

AUF GAB EN DER ERFINDUNG 

Es ist eine Aufgabe der Erfindung, in einem System mit zwei Bus- 
sen und verteilten Anf orderungswarteschlangen eine Zugriffsme- 
thode vorzusehen, welche die ungleiche Behandlung der Stationen 
auf hebt . 
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Es ist eine weitere Aufgabe der Erfindung, in einem Kommunika- 
tionssystem mit verteilten Warteschlangen iner Station die Ver- 
fiigbarkeit einer Folge von f ortlauf enden freien tibertragungs- 
schlitzen zu garantieren, die vorher die entsprechende Anzahl 
von Schlitzen auf einmal angefordert hat* 

ZUSAMMENFASSUNG DER ERFINDUNG 

Diese Auf gaben verden durch das Verf ahren und die Vorrichtung 
der Erfindung erfiillt, die in einem System mit verteilten Warte- 
schlangen die Moglichkeit der gleichzeitigen Anforderung von 
mehreren Schlitzen vorsehen sowie die Speicherung externer, von 
anderen Stationen wahrgenommener Anf orderungen , zusammen mit 
lokalen Anf orderungen , beidesmal in Form einer Anf order ungs an- 
zahl, in einer einzigen sequent iellen Anf orderungswarteschlange 
(FIFO-Speicher) ermoglichen. Sie sehen ferner eine individuelle 
Verzogerung fiir die Anzahl der Anf orderungen vor, die in die 
Anf orderungswarteschlange in einer Station eintreten, und zwar 
derart, daB der EinfluB unterschiedlicher Laufzeiten, wie sie 
bei den verschiedenen Stationen entlang der Busse f estgestellt 
werden, eliminiert wird (was andernfalls zu einer Inkonsistenz 
bei den verteilten Anf orderungswarteschlangen fiihren wvirde, so 
daB sich die Stationen im Hinblick auf jedweden bestimmten 
Schlitz f der auf einem Bus entlanglauft, unterschiedlich verhal- 
ten wilrden) • 

Die Erfindung gewahrleistet , selbst bei einer groBen Anzahl von 
Stationen und in einem Busnetz sehr groBer Lange, eine faire 
Behandlung der Stationen, d. h. jede Station erhalt die gleichen 
Chancen # den Zugriff auf das Ubertragungsmedium fiir Dateniiber- 
tragungen zu erlangen. Sie gewahrleistet auBerdem, daB eine Sta- 
tion, wenn sie mit einer einzigen Anforderung eine Vielzahl von 
Schlitzen angefordert hat, eine ununterbrochene Folge von freien 
Schlitzen erhalt, wie sie es zu Beginn der Ubertragung angefor- 
dert hat, so daB die Notwendigkeit, die verschiedenen Segmente 
eines Datenpaketes zu numerieren und Verwaltungsprozeduren vor- 
zusehen, urn sie wieder zusammenzusetzen (da sie vielleicht nicht 
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Bestimmungsort ankommen) , entfallt. 

Dies und andere Vorteile gehen aus der nachstehenden Beschrei- 
bung und den anschaulichen Zeichnungen einer bevorzugten Ausfuh- 
rungsform der Erfindung deutlicher hervor. 



LISTS DER ZEICHNUNGEN 

Fig. 1A ist eine schematische Darstellung eines Doppelbussy- 
stems, in dero die Erfindung eingesetzt verden kann. 

Fig. IB ist eine schematische Darstellung eines Faltbussystems, 
in dem die Erfindung eingesetzt werden kann. 

Fig. 2A bis 2D zeigen die Darstellung von Daten auf den Bussen, 
im besonderen einen Zyklusrahmen (2A) , der mehrere Schlitze ent- 
halt, einen Schlitz (2B) mit seinen verschiedenen Feldem sowie 
zwei Formen eines Zugrif f skontrollf eldes eines Schlitzes (2C, 
2D) . 

Fig. 3 zeigt den Anforderungswarteschlangen-Speicher einer Sta- 
tion gemaB der Erfindung sowie die damit verbundene Schaltung. 

Fig. 4 zeigt schematisch die Anf orderungswarteschlangen zweier 
Stationen und veranschaulicht die unterschiedlichen Laufzeiten 
bei den Anf orderungen, bevor sie in die Anf orderungswarteschlan- 
gen eintreten. 

Fig. 5 zeigt die Anf orderungswarteschlange einer Station in Ver- 
bindung mit einem Verzogerungselement gemaB der Erfindung. 

Fig. 6 zeigt m schematisch die Anf orderungswarteschlangen und ihre 
zugehorigen Verzogerungselemente in zwei Stationen. 

Fig. 7 (Kombination aus Fig. 7A und 7B) ist ein Blockdiagramm 
der Anf orderungswarteschlange und Buszugrif f sschaltung einer 
Station , in der die Erfindung integriert ist. 
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Fig* 8 ist ein Blockdiagramm einer Bussteuereinheit der Schal- 
tung von Fig. 7. 

Fig. 9 ist ein Blockdiagramm einer weiteren Bussteuereinheit der 
Schaltung von Fig. 7 . 

Fig. 10 zeigt die Umlauf-Xnderungen fiir ein Doppelbussystem, 
welche die Initialisierung individueller Verzogerungen in den 
Stationen durch die tibertragung von speziellen Marken ermogli- 
chen. 

Fig. 11 ist ein Blockdiagramm der Anschlufischaltung, die jede 
Station mit den beiden Bussen verbindet, einschlieBlich Signal- 
umwandlung und Taktsignalableitung. 

AUSFUHRLICHE BESCHREIBUN6 

1) Umgebungssystem (Basisnetzwerk) 

Fig. 1A und IB zeigen zwei Formen eines Kommunikationsnetzwerks / 
in dem die vorliegende Erf indung Anwendung f indet. Beide Netz- 
werke bestehen aus zwei Bussen (oder Bussegmenten) mit mehreren 
Stationen (Knoten) / die zwischen den beiden Bussen angeschlossen 
sind. Informationen auf jedem Bus flieBen nur in eine Richtung, 
und auf den beiden Bussen sind sie gegenlauf ig (antiparallel) . 

Das Netzwerk von Fig. 1A, das als Doppelbus-Konf iguration be- 
zeichnet wird, weist zwei getrennte Busse A (11) und B (13) auf. 
Eine Kopfstation ist mit jedem Bus verbunden, d. h. die Kopf sta- 
tion HE-A (15) ist mit dem Bus A verbunden, und die Kopfstation 
HE-B (17) ist mit dem Bus B verbunden. Jede Kopfstation setzt 
Zeitschlitze frei (nachstehend erlautert) , die von den Knoten- 

stationen (19-1, 19-2, , 19-N) entlang des Busses zur Daten- 

iibertragung verwendet werden konnen. Eine spezielle Anforde- 
rungsmethode, die "verteilte Warteschlangenbildung" , dient zur 
Regulierung des Zugriffs der Stationen auf Schlitze auf dem Bus. 
Das Doppelbussystem und die Zugrif f smethode (die nachfolgend 
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erlautert wird) wurden in dem bei 



noch einmal kurz erlautert wird) wurden in demTereits oben in 
der Einf ilhrung erwahnten Fachartikel und dem Normenvorschlag 
beschrieben. 



Jeder Bus konnte an der Knotenstation fern der zugehorigen Kopf- 
station enden, ohne mit der anderen Kopf station verbunden zu 
sein. Jedoch kann eine Verbindung von der letzten Knotenstation 
(beispielsweise N) zu der anderen Kopf station (beispielsweise 
HE-B) , die als Linie ohne Pfeil (21, 23) dargestellt ist, ftir 
besondere Zwecke bereitgestellt werden. 

Das in Fig. IB gezeigte Netzwerk, das als Faltbus-Konf iguration 
bezeichnet wird, besteht im wesentlichen aus mehreren Knotensta- 
tionen (25-1, 25-2, 25-N) , einer einzigen Kopfstation (27) 

und einem Faltbus mit zwei Bus segment en, die als Bus A und Bus B 
beziehungsweise abgehender Bus (31) und eingehender Bus (33) 
bezeichnet werden. Eine Faltverbindung (29) ist bei der letzten 
Station N vorgesehen, urn die beiden Bussegmente miteinander zu 
verbinden. Die Kopfstation ist mit beiden Bussegmenten verbun- 
den, um Zeitschlitze an den abgehenden Bus (A) freizusetzen und 
zurtickkommende Zeitschlitze auf dem eingehenden Bus (B) zu emp- 
fangen. (Im Prinzip konnte die Verbindung des eingehenden Busses 
von der ersten Station zuriick zur Kopfstation, die in der Zeich- 
nung mit "35" gekennzeichnet ist, in einem gewohnlichen Faltbus- 
system weggelassen werden, jedoch wird hier da von ausgegangen, 
daB eine solche Verbindung besteht) • Wie in dem Doppelbusnetz- 
werk von Fig. 1A sind die Inf ormationen auf den beiden Busseg- 
menten gegenlaufig. Derselbe Zugriff smechanismus (verteilte War- 
teschlangenbildung) kann somit auch auf diesem Faltbussystem 
eingesetzt werden* 



Der einfacheren Beschreibung halber wird der Begriff "Bus" im 
folgenden fur jeden der beiden getrennten Busse eines Doppelbus- 
sy stems verwendet als auch fur jedes der beiden Bussegmente ei- 
nes Faltbus systems • 



Im folgenden wird die Erf indung lediglich in Verbindung mit ei- 
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new Faltbussystem, vie in Fig. IB gezeigt, erlautert, um Kompli- 
kationen in der Beschreibung aufgrund der Tatsache, daB alles 
auf dexa Doppelbussystem von Fig. 1A dupliziert wird (Anforderun- 
gen auf dem Bus A fiir den Zugrif £ auf Bus B und Anf orderungen 
auf dem Bus B fiir den Zugrif f auf Bus A) , zu venneiden. Es sei 
jedoch erwahnt, daB die Erf indung auch fiir solche Doppelbussy- 
steme gut geeignet ist, und jedwede erf order lichen Anderungen 
verden am Ende der Beschreibung erlautert. 

Rahmen- / Schl it z -Struktur : 

Fig. 2A bis 2D zeigen die Struktur der Informationen auf den 
Bussen. Die Basiseinheit ist der Schlitz. Jede Kopf station gene- 
riert in regelmaBigen Intervallen solche Schlitze, die eine fe- 
ste Lange haben. Zu Synchronisations- und Steuerungszwecken kann 
ein Zyklusrahmen, wie in Fig. 2A gezeigt, definiert werden. Der 
Zyklusrahmen beginnt mit einem Zyklusrahmen-Vorspann, der Infor- 
mationen fiber die Synchronisation , Gesamtsteuerung, Konfigura- 
tion usw. enthalt. Im AnschluB an den Vorspann folgen fortlau- 
fende Schlitze. 

Das Schlitzformat ist in Fig. 2B gezeigt. Jeder Schlitz hat ein 
Zugrif f skontrollfeld (ACF) fiir Steuerungs informationen und ein 
Datensegmentf eld f urn die zu iibertragenden Daten zu transportie- 
ren. Naturlich kann der Inhalt des Datensegments auch in einen 
Vorspannteil und einen Datennutzlastteil unterteilt werden. Da 
eine solche Unterteilung fiir die vorliegende Erf indung nicht 
relevant ist, wird das Datensegment in der nachstehenden Be- 
schreibung als eine Einheit betrachtet. Ein Schlitz hat bei- 
spielsweise eine typische GroBe von 70 Byte; zwei Byte fiir das 
ACF und die restlichen 68 Byte ftir das Datensegmentf eld. Dies 
kann naturlich entsprechend den Anf orderungen des jeweiligen 
Systems gewahlt werden. 

Das Zugriffskontrollfeld ist in Fig. 2C genauer gezeigt. Wie 
vorstehend erwahnt, weist es in einem typischen Beispiel 2 Byte 
Oder 16 Bits auf. Das erste Feld transportiert das Besetzt/Frei- 
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(B/F-)Bit, das anzexgt, ob das Datensegment tatsachlich Daten 
enthalt oder nicht. Eine Station kann nur auf einen Schlitz zur 
Dateniibertragung zugreifen, wenn dieses Bit anzeigt, da£ der 
Schlitz noch nicht belegt ist. Das nachste Feld transportiert 
ein Typ- (TYP-) Bit, das anzeigt, zu welcher von zwei verschiede- 
nen Kategorien (beispielsweise "entschieden" oder "nicht ent- 
schieden") der Schlitz gehort. Das nachste Feld (PRI) weist zwei 
Bits auf, welche die Prior itatskategorie anzeigen, zu welcher 
der Schlitz gehort. Es wird bei dem System, das als Ausftihrungs- 
form der Erfindung beschrieben werden soil, davon ausgegangen, 
daB vier Prior itatskategorien vorgesehen sind, die anhand dieser 
beiden Bits unterschieden werden konnen* Ein Feld "Reserviert" 
(RES) weist vier Bits auf, die in dem zu beschreibenden Haupt- 
beispiel nicht verwendet werden und vom Systemplaner einem be- 
liebigen Zweck zugeordnet werden konnen* (Die Moglichkeit, in 
diesem Feld spezielle Mark en zu iibertragen, ist nachstehend in 
Abschnitt 7 erwahnt) . Das Feld "ANFORDERUNG" weist acht Bits zur 
Verwendung fiir Zugrif f sanf orderungen auf. Im vorliegenden Fall 
kann dieses Feld eine Anzahl Anf orderungen ftir bis zu 256 
Schlitze enthalten. Es wird hier davon ausgegangen, dafi eine 
Anforderung nur fiir eine Prior itatskategorie je ACF gestellt 
werden kann, wie von den beiden Bits im Prior itatenf eld festge- 
legt. Die Kopf station setzt den Wert im Prior itatenf eld zyklisch 
auf eine der vier Kategorien, und zwar derart, daB in der Ge- 
samtfolge von Schlitzen auf den Bussen jeder Prioritat ein Vier- 
tel zugeordnet wird. 

Naturlich kann auch ein beliebiges anderes Format fiir das ACF 
gewahlt werden. Als eine Alternative zeigt Fig. 2D ein ACF fiir 
ein Zwei-Prioritaten- System. Das erste ACF-Bit zeigt wieder den 
Belegt/Frei-Status an, das zweite Bit bestimmt den Schlitz-Typ. 
Zwei weitere.Bits sind reserviert. Die verbleibenden 12 Bits 
sind in zwei Anf orderungsf elder (REQ 0, REQ 1) unterteilt, je 
eines fiir eine der beiden erwogenen Prioritaten. Somit kann je- 
des Feld eine 6-Bit-Anf orderungsanzahl unterbringen, so daB fiir 
jede Prioritat eine Anforderung fiir bis zu 64 Schlitze gestellt 
werden kann. Fiir die nachstehende Beschreibung wird das ACF-For- 
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mat von Fig. 2C angenommen. 

2) Wesentliches iiber den Stand der Technik und die Erfindung 

Bevor die Erfindung erklart wird, wird noch einmal kurz der 
Stand der Technik von Doppelbussystemen mit Zugrif f mit verteil- 
ten Warteschlangen beschrieben. Solche bekannten Systeme sind 
beispielsweise in den bereits in der Einfiihrung ervahnten Ver- 
offentlichungen beschrieben. 

In den bekannten Systemen enthalt das ACF vier 1-Bit-Anforde- 
rungsf elder , je eines ftir eine Prioritat. Somit kann eine Anf or- 
derung ftir einen einzigen Schlitz je Prioritat in jedem ACF ge- 
stellt werden. Eine Station, die den Zugriff auf einen Schlitz 
(in einer bestimmten Prioritatskategorie) benotigt, wartet auf 
ein freies Anf orderungsf eld in dieser Prioritatskategorie und 
invertiert das entsprechende Bit, um den anderen Stationen ihre 
Zugriffsanforderung anzuzeigen. Sie halt die Anzahl der 
Zugrif fsanforderungen fest, die sie von anderen Stationen wahr- 
genoramen hat, bevor sie ihre eigene Anforderung stellt, und sie 
lafct so viele freie Schlitze fur die anderen Stationen passie- 
ren, wie sie externe Zugrif fsanforderungen vor ihrer eigenen 
wahrgenommen hat, so daB sie korrekt bedient werden konnen. Erst 
dann greift sie auf den nachsten freien Schlitz zu, der ihren 
Zugriff spunkt gerade passiert. In der Zwischenzeit hat sie wie- 
der die externen Zugrif fsanforderungen, die sie von anderen Sta- 
tionen wahrgenommen hat, gezahlt, und fahrt mit der Summierung 
dieser externen Zugrif fsanforderungen fort, bis sie ihre eigen 
nachste Anforderung stellt. 

Dieser Ablauf hat mehrere Nachteile. 

1) Es kann nur ein Schlitz auf einmal angefordert werden. 

2) Die nachste Zugriffsanforderung kann erst erfolgen, wenn die 
vorhergehende bedient worden ist (d. h. es darf hochstens eine 
anstehende Zugriffsanforderung in einer beliebigen Station vor- 
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handen sein) . 



3) Eine lokale Anforderung wird in der Anforderungswarteschlang 
der Station registriert (und zwar indem die Anzahl der externen 
Anfordemngen von einem Zahler zu einem anderen iibertragen 
wird) , sobald die lokale Anf orderung in dieser Station generiert 
wird. Jedoch kann ein betrachtliches Zeitintervall vergehen, 
bevor diese Station ihre lokale Anforderung in einen passieren- 
den Schlitz eingeben kann (wenn ein freies Anforderungsteilf eld 
auf grund der groBen Aktivitat anderer Stationen einige Zeit lang 
nicht erscheint) . Dies f iihrt zu einer Inkonsistenz bei den War- 
teschlangen verschiedener Stationen* 

4) Aufgrund unterschiedlicher Laufzeiten (Verzogerung) der ACF- 
Felder mit den Anf orderungen in einer Richtung und der freien 
Schlitze zur Dateniibertragung in der anderen Richtung konnen 
Abweichungen zwischen dem Zeitpunkt, zu dem eine lokale Anforde- 
rung an den Anfang der Warteschlange aufrilckt (d. h. wenn alle 
externen Anf orderungen , die alter als die lokale Anforderung 
waren, aus der Sicht der jeweiligen Station bedient wurden) , und 
dem Zeitpunkt, zu dem der "entsprechende" freie Schlitz am Zu- 
griffspunkt der Station ankommt, auftreten. Anders ausgedriickt 
schnappt eine Station P in bestiiamten Situationen vielleicht 
einen freien Schlitz weg, der eigentlich fiir eine Station Q re- 
serviert war, da die Station P der Meinung war, daB sie nun mit 
dem Zugriff auf einen Schlitz zur Dateniibertragung ah der Reihe 
gewesen sei. 

# Die Tatsachen der Punkte 1, 2 und 3 sind die Ursache fur eine 
"ungleiche Behandlung" in dem System, d. h. die Knotenstationen 
haben ungleiche Chancen oder unterschiedliche Aussichten, auf 
einen freien Schlitz zur Dateniibertragung zugreifen zu konnen. 

# Die in Punkt 4 erwahnten Tatsachen machen es unmoglich, einer 
beliebigen Station die Verfiigbarkeit einer Folge von fortlaufen- 
den Schlitzen zu garantieren, was oft wiinschenswert ist, urn eine 
unterbrechungsfreie Obertragung eines groBeren Datenpaketes zu 

SZ 989 003 



ermoglichen* Selbst wenn Reservierungen fiir mehrere Schlitz 
gleichzeitig gestattet waren, konnte einer Station , velche die 
richtigen Reservierungen gemacht hat, aufgrund der vorstehend 
genannten Tatsachen die Verfttgbarkeit einer Kette von f ortlau- \ 
fenden freien Schlitzen nicht garantiert werden. Folglich muB 
das System fiir die Segment ierung groBerer Datenpakete in 
schlitzgroBe Segmente sorgen, die unabhangig voneinander ilber- 
tragen werden konnen. Dies fiihrt zwangslaufig zu einem hoheren 
Verwaltungsaufwand, d. h. zu zusatz lichen Verwaltungsschritten 
und Dateniibertragungen, urn die Datenpakete zu segment ier en und 
vieder zusammenzusetzen. 

Durch die folgenden Merkmale der Erfindung werden diese Nach- 
teile vermieden: 

a) Die gleichzeitige Reservierung mehrerer Schlitze wird dadurch 
ermoglicht, daB Zahlerf elder fiir eine Reservierung vorgesehen 
sind. 

b) Weitere Anf orderungen konnen von einer Station selbst dann 
gestellt werden, wenn eine anstehende Anforderung noch nicht 
bedient wurde. Somit wird eine Vielzahl anstehender Anf orderun- 
gen fur jeweils mehrere Schlitze aktiviert. (Jedoch kann dennoch 
eine Obergrenze oder eine Anf orderungs-FenstergroBe vom System 
gesetzt werden) . 

c) Eine lokale Anforderung wird erst in die Anf orderungswar- 
teschlange einer Station eingetragen, nachdem diese Anforderung 
tatsachlich im Anf orderungsteilf eld eines passierenden Schlitzes 
iibertragen wurde. 

d) Sowohl die von einer Station wahrgenommenen externen Anforde- 
rungen a Is auch die eigenen lokalen Anf orderungen werden in ei- 
ner einzigen sequentiellen Warteschlange gespeichert, die ein- 
deutig die Reihenfolge der Anf orderungen (und ihre zeitliche 
Bez iehung) anzeigt . 
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e) Eine selektive verzogerung wird e ingef iihrt /um den Einf luB 
der unterschiedlichen Laufzeiten bei Anforderungen und freien 
Schlitzen auf den beiden Bussen zu eliminieren, wie er bei ver- 
schiedenen Stationen f stg stellt wird. 

Diese MaBnahmen gewahrleisten, daB alle Stationen unabhangig von 
ihrem Standort entlang der Busse gleich fair behandelt werden 
und daB jeder Station der Zugriff auf eine fortlaufende Folge 
von angeforderten Schlitzen garantiert werden kann, wodurch der 
komplexe Vorgang der Segment ierung von Datenpaketen und ihrer 
erneuten Zusammensetzung vermieden wird. 

Die verschiedenen Merkmale der Erfindung werden allgemein im 
f olgenden Abschnitt erlautert. Spater wird eine wirkliche Imple- 
ment ierung beschrieben. 

3) Einzelheiten der Merkmale der Erfindung 

Einige wesentliche Merkmale der vorliegenden Erf indung werden 
nun mit Bezug auf Fig* 2C und Fig. 3 bis 6 erlautert. 

In Fig. 2C (und 2D) wurde bereits gezeigt, daB Anf orderungsf el- 
der vorgesehen sind, von denen jedes einzelne eine Anf orderungs- 
anzahl, d. h. eine Zahl, die eine Mehrf achanf orderung fur eine 
Vielzahl von (f ortlauf enden) Schlitzen darstellt, unterbringen 
kann. 



Fig- 3 ist ein Blockdiagramm einer Anf orderungswarteschlange in 
Form eines FIFO- (First-in/First-out) Speichers und ihrer zugeho- 
rigen Elemente in einer Station. Dieses Blockdiagramm enthalt 
nur die Merkmale, die zur Beschreibung einiger der grundlegenden 
Funktionen der Erfindung notwendig sind; eine vollstandigere 
Beschreibung erfolgt spater in Verbindung mit Fig. 7. 

Der Anforderungswarteschlangen-FIFO-Speicher ist schematisch bei 
41 gezeigt. Er enthalt die sequentiellen Speicherplatze 43-1 bis 
43-N, wobei jeder einzelne dazu dient, entweder eine Anzahl ex- 
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terner Anforderungen EXT-REQ oder eine Anzahl lokaler Anf orde- 
rungen LOC-REQ zu ha It en, die beide eine Zahl darstellen, wie 
sie im Anf orderungsf eld des ACF eines Schlitzes gehalten werden 
kann, sowie einen Hinweis darauf , ob es sich bei der Anforderung 
um eine externe oder lokale Anforderung handelt. Der Inhalt des 
obersten Speicherplatzes (43-1) kann um eine Einheit verringert 
werden, wenn die Erkennungsmittel 45 (PRUFE B/F) auf dem Bus A 
einen passierenden freien Schlitz erkennen. 

Der Inhalt eines jeden Anf orderungsf eldes (RQ-F) von passieren- 
den Schlitzen wird durch Ausvahlmittel 47 (SEL) entnommen und in 
den untersten Speicherplatz 43-N des FIFO-Speichers als Anforde- 
rungsanzahl eingeftigt. Wenn von den Erkennungsmitteln 49 (PRttFE 
RQ-F) festgestellt wurde, daB die Anzahl der externen Anforde- 
rungen, die in einem Schlitz auf dem Bus B ankommt, Null ist, 
wird eine lokale , in einem Puffer 51 wartende Anforderung als 
Anzahl lokaler Anf orderungen durch das Gatter 53 in das leere 
Anforderungsteilfeld des passierenden Schlitzes auf dem Bus B 
geleitet. Gleichzeitig wird ein LOC-REQ-Hinweis auf der Leitung 
55 zum Eingang der FIFO-Anforderungswarteschlange iibertragen, um 
den Wert zu markieren, der gerade in die FIFO-Anforderungswar- 
teschlange als Anzahl lokaler Anforderungen eingefiigt wird. So- 
mit enthalt die Anf orderungswarteschlange im FIFO 41 die gesamte 
Anzahl der Zugriffsanf orderungen, wie sie von der jeweiligen 
Station festgestellt oder von ihr selbst generiert wurden, in 
der richtigen sequentiellen Reihenfolge. 

Immer wenn ein leerer Schlitz auf dem Bus A festgestellt wird r 
wird die bestehende Anzahl im obersten Speicherplatz um eins 
erniedrigt. Wenn es sich bei der Anzahl um eine externe Anforde- 
rung handelt, erfolgt kein Zugriff auf den freien Schlitz, son- 
dern er wird. fur eine andere, nachgeordnete Station freigelas- 
sen. Wenn der oberste Speicherplatz bei der Anzahl Null ange- 
langt ist, wird die nachste S telle zum obersten Speicherplatz. 
Wenn im obersten Speicherplatz eine Anzahl vorhanden ist, die 
eine lokale Anforderung darstellt, wie auf der Leitung 57 (LOC- 
REQ) angezeigt wird, wird ein Signal durch das UND-Gatter 59 als 
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in "In-den-Belegtzustand-setzen^Signal an derrBus und als 
Freigabesignal an die Durchschaltmittel 61 iibertragen, die dann 
die im Puffer 63 wartenden Daten in das Datensegmentfeld des 
passierenden Schlitzes auf dem Bus A leiten. Di s geht so lange 
weiter, bis die Anzahl lokaler Anforderungen im obersten Spei- 
cherplatz den Wert Null erreicht hat. Statt einen separaten FI- 
FO- Speicher zu haben, kann die Anforderungswarteschlange natilr- 
lich auch in einem RAM mit Zeigern implementiert sein. Die ver- 
schiedenen Durchschalt- und Steuermittel konnen ebenfalls unter- 
schiedlich ausgefiihrt sein. 

Es sei erwahnt, daB bei dieser Konf iguration Zugrif fsanforderun- 
gen auf dem Bus B eingefugt und von diesem kopiert werden, wah- 
rend Daten auf dem Bus A eingefugt, jedoch vom Bus B kopiert 
werden. 

Fig. 4 veranschaulicht die Situation bei den Warteschlangen in 
zwei ausgewahlten Stationen i und j. Obvohl der Inhalt der War- 
teschlangen unterschiedlich ist, spiegeln sie die Zugrif fssitua- 
tion bei jeder einz einen Station korrekt wider. Wie auch bereits 
in Fig. 4 aufgezeigt, unterscheidet sich die Lauf zeitverzogerung 
bei einem beliebigen Schlitz vom Bus A- Zugrif f spunkt der Sta- 
tion i bis zu seinem Eintrittspunkt in die FIFO-Warteschlange 
von der Lauf zeitverzogerung bei der Station j (Di 4 s Dies 
hat zur Folge, daB wenn eine beliebige Anforderung fur einen 
einzigen Schlitz, die in beide Warteschlangen eingefugt wurde, 
am obersten Speicherplatz der Warteschlange in beispielsweise 
der Station i ankommt, diese station vielleicht einen anderen 
Schlitz auf dem Bus A passieren sieht als die Station j, wenn 
die entsprechende Anforderung fur einen einzigen Schlitz den 
obersten Speicherplatz der Anforderungswarteschlange in jener 
Station erreicht. 

Das Aufheben dieses Unterschieds ist ein Merkmal der Erf indung 
und wird nun mit Bezug auf Fig. 5 erklart. In jeder Station ist 
zusatzlich zur FIFO-Anf orderungswarteschlange 41 ein Verzoge- 
rungselement 71 vorgesehen, durch das eine selektive, stations- 
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spezifische Verzogerung eingefilhirt werden kann. Die Verzogerung 
ist so gewahlt (wie im f olgenden erklart wird) , daB die Lauf zeit 
eines Schlitzes vom Zugrif f spunkt (67) auf dem Bus A bis zum 
Eingang (69) der FIFO-Anf orderungsvarteschlange bei alien Sta- 
tionen des Systems gleich ist. Die Arbeitsveise der Verzoge- 
rungsmittel ist in Fig. 5 veranschaulicht. Die Anforderungsan- 
zahl REQ (externe Oder lokale Anforderungen) wird vom Bus B in 
das Verzogerungselement 71 eingegeben. In einer bevorzugten Aus- 
ftthrungsform wird das Verzogerungselement 71 ebenfalls als FIFO- 
Speicher betrieben. Das Schreiben der Anforderungsanzahl in das 
Verzogerungselement wird von einem Zeitsignal (73) , das von den 
Signalen (Schlitzen)' auf dem Bus B abgeleitet wird, gesteuert. 
Die Verzogerung des Elements 71 bleibt, sobald sie einmal ausge- 
wahlt wurde, konstant. Die Anf orderungsergebnisse, die den ober- 
sten Bereich des Verzogerungselements erreichen, werden von ei- 
nem Zeitsignal (75) gesteuert ausgelesen, das von den Signalen 
(Schlitzen) auf dem Bus A abgeleitet wird, und dann in den un- 
tersten Speicherplatz der FIFO-Anf orderuhgswarteschlange 41 ein- 
gefiigt. Somit wird die Anzahl der Zugrif f sanf orderungen mit der 
Geschwindigkeit der Schlitze auf dem Bus B beziehungsweise Bus A 
in das Verzogerungselement eingegeben und aus diesem entfemt. 

Die Initialisierung der selektiven Verzogerung in jeder Station 
wird wie folgt vorgenommen: Die Kopf station fttgt in einen gene- 
rierten Schlitz eine erste bestimmte Initialisierungsmarke Ml 
ein, die iiber den Bus A und dann den Bus B an alle Stationen 
weitergeleitet wird. In jeder Station, welche die Ml-Marke er- 
kennt, wird das Zeitsignal des B-Taktes fiir den Schreibvorgang 
in das Verzogerungselement 71 ausgelost r und der Inhalt des An- 
forderungsfeldes des Schlitzes, der die Ml-Marke transport iert, 
wird in das leere Verzogerungselement 71 eingefugt, d. h. in 
dessen oberste Speicherplatz. Das Zeitsignal des A-Taktes wird 
wahrend der Initialisierung gesperrt, so daB diese erste Anfor- 
derungsanzahl im obersten Speicherplatz des FIFO-Speichers 
(Verzogerungselements) bleibt. Die Anf orderungsergebnisse nach- 
folgender Schlitze werden in das Verzogerungselement geschrie- 
ben, das somit eine Reihe solcher Anf orderungsergebnisse sum- 
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miert (wobei jedoch alle null sind) . Nach einem vorher ausge- 
wahlten Zeitintervall b, das der Systemlatenzzeit eivtspricht, 
die auf die Schlitziibertragungszeit (Gesamtlauf zeit, die von der 
Obertragungsgeschwindigkeit des Busses, der Anzahl der Stationen 
usv. abhangig ist) normiert ist, fiigt die Kopf station eine wei- 
tere bestimmte Initialisierungsmarke H2 in einen generierten 
Schlitz ein, den sie auf dem Bus A freisetzt. Wenn dieser 
Schlitz den Zugrif f spunkt 67 einer Station erreicht, vird er von 
den Mitteln 77 erkannt, die daraufhin das Zeitsignal des A-Tak- 
tes (75) aktivieren, urn den Zahlwert im obersten Speicherplatz 
des Verzogerungselements (FIFO) auszulesen und ihn in die FIFO- 
Anforderungswarteschlange 41 zu iibertragen. Die Verzogerung des 
Elements 71 (d. h. der dort gespeicherten Anzahl der Anforde- 
rungsergebnisse) bleibt nun unverandert. Es ist wichtig, daB fttr 
jeden auf dem Bus B passierenden Schlitz eine Anzahl in das Ver- 
zogerungselement eingefugt wird r auch wenn sie Null ist, um da- 
durch die Anzahl der Anf orderungsergebnisse in dem Verzogerungs- 
element und damit seine Verzogerung konstant zu halten. 

Es ist auBerdem wichtig, daB die Laufzeit auf den beiden Bussen 
zwischen den Punkten 67 und 69, einschlieBlich der selektiven 
Verzogerung des Elements 71, ein ganzzahliges Vielf aches des 
Schlitz-Zeitintervalls ist. Dies ist aufgrund der Tatsache mog- 
lich, daB zwei verschiedene Zeitsignale (welche die gleiche Fre- 
quenz, aber unabhangige Phasen haben) fiir den Schreib- und Lese- 
vorgang in dem Verzogerungselement verwendet werden, so daB es 
sich bei der selektiven Verzogerung um eine nicht aufgehende 
Zahl von Schlitz-Zeitintervallen handeln kann. 

Fig, 6 veranschaulicht die sich daraus ergebende Situation fur 
zwei ausgewahlte Stationen i und j. Wiederum ist der Inhalt der 
beiden Anf orderxxngswarteschlangen i und j wie gewohnlich ver- 
schieden. Die in den Verzogerungselementen i und j gespeicherte 
Anzahl von Ergebnissen ist ebenfalls verschieden, was die unter- 
schiedliche individuelle Verzogerung einer jeden Station wider- 
spiegelt. Die Gesarotverzogerung oder Laufzeit vom Punkt 67 zum 
Punkt 69 einer jeden Station ist bei alien Stationen gleich 
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(= b) . 

Ein weiteres Merkmal des beschriebenen Systems ist vie folgt (es 
wird nur in der ausfiihrlichen, im nachsten Abschnitt beschriebe- 
nen Implementierung auf gezeigt) : Eine Folge von Ergebnissen ex- 
terner Anf orderungen (eine lokale Anforderung trat dazvischen 
nicht auf) braucht nicht separat in der FIFO-Anforderungswar- 
teschlange gespeichert zu werden, da sie ohnehin fortlaufend 
(lokal betrachtet) bedient werden miissen, bevor die jeweilige 
Station Zugriff auf einen Schlitz fur eine anstehende lokale 
Anforderung erhalt. Somit, wenn eine Folge von f ortlauf enden 
externen Anforderungen (als auch eine Folge von f ortlaufenden 
lokalen Anforderungen) in die FIFO— Anf orderungswarteschlange 
eingetragen wird, wo diese Folge mehrere auf einanderfolgende 
Warteschlangenpositionen belegen wtirde, konnen sie zu einer ein- 
zigen Anf orderungsanzahl summiert werden, so daB sie nur eine 
einzige Position belegen. Dies fuhrt zu ktirzeren Anf orderungs- 
warteschlangen, die weniger Speicherplatz benotigen. Es sei je- 
doch erwahnt, daB die Summierung (das Zusaanroenzahlen mehrerer 
Anforderungen von verschiedenen Schlitzen) erst erfolgen darf , 
nachdem diese Ergebnisse aus dem Verzogerungseleiaent ausgetreten 
sind, da andernfalls die einmal initialisierte Verzogerung nicht 
eingehalten wiirde. 

4) Ausfuhrung der Anforderungswarteschlange und des selektiven 
Verzogerungselements in einer Station 

Ein Blockdiagramm der kombinierten Ausfuhrung aller vorstehend 
beschriebenen Merkmale ist in Fig. 7 fur eine Station gezeigt. 
Die Schaltung ist zwischen einem Bus A (31) und einem Bus B (33) 
eines Fa ltbussy stems (wie in Fig. IB gezeigt) angeschlossen. 
Aufgrund einer Signalumwandlung an jedem Knoten (wie in Verbin- 
dung mit Fig. 11 beschrieben wird) konnen die Signale auf jedem 
Bus an der Knoten/ Stat ions-Schnittstelle von den Signalen auf 
den Verbindungsabschnitten des Busses abweichen (anderes physi- 
sches Signal, andere Codierung) , doch sind die Inf ormationen 
gleich. Deshalb haben der Bus A und der Bus B in Fig. 7 die Be- 
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zugszahlen 31 (X) beziehungsweise 33 (X). 



Zvei steuereinheiten (Fig. 7) sind an die beiden Bussen und die 
andere Schaltung angeschlossen, um den Ablauf der Schaltung der 
FIFO-Anf orderungswarteschlange zu steuern. Die Steuereinheit 81 
des Busses A empfangt alle Signale vom Bus A; sie ist ausfiihr- 
licher in Fig. 8 gezeigt. Die Steuereinheit 83 des Busses B emp- 
fangt alle Signale vom Bus B; sie ist ausfiihrlicher in Fig. 9 
gezeigt. 

Ein FIFO-Anf orderungs-Warteschlangenspeicher 41 und ein Verzoge- 
rungselement 71 , das ebenfalls als FIFO-Speicher ausgefiihrt ist, 
sind, wie bereits in Fig. 5 gezeigt, vorgesehen. Das Verzoge- 
rungselement 71 hat beispielsweise 2048 Speicherplatze, wobei: 
jede dazu dient, einen 8-Bit-Anforderungszahlwert zu halten. Der 
FIFO— Anf orderungs—Warteschlangenspeicher 41 hat ebenfalls 2048 
Speicherplatze, wobei jede dazu dient, einen 16-Bit-Anforde- 
rungszahlwert zu halten. Die Speicherplatze der Anf orderungswar- 
teschlange sind groBer als die des Verzogerungselements, da 
Zahlwerte des Verzogerungselements durch Addition zusammengef aflt 
werden konnen, bevor sie in die Anforderungsvarteschlange 41 
eingetragen werden. 

Die Warteschlangenverwaltung 85 ist mit der FIFO-Anf orderungs- 
warteschlange 41 verbunden, um deren Ablauf zu steuern, und die 
Verzogerungsverwaltung 87 ist mit dem Verzogerungselement 71 
verbunden, um dessen Ablauf zu steuern. Zwischen dem Anforde- 
rungswarteschlangen-FIFO und dem Verzogerungselement-FIFO ist 
ein Akkumulator/Rechen- und Steuerwerk (ALU) 89 (ACCU/ALU) mit 
Akkumulator/ALU-Steuereinheit 90 vorgesehen, um Anf orderungser- 
gebnisse, die aus dem Verzogerungselement 71 gelesen wurden, 
zusammenzufassen, bevor sie in die Anf orderungswarteschlange 41 
eingetragen werden. Am Eingang des Verzogerungselements 71 be- 
findet sich ein Eingaberegister 91. Am Ausgang der FIFO-Anf orde- 
rungswarteschlange 41 befindet sich ein 16-Bit-Abwartszahler 93, 
der eine von der Anf orderungswarteschlange empfangene Anforde- 
rungsanzahl halten kann und den aktue lien Wert um eine Einheit 
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verringern kann, wenn ein entsprechendes Steuersignal auftritt. 

Jeder Speicherplatz des Anf orderungswarteschlangen-FIFOs 41 und 
des Verzogerungselement-FIFOs 71 sowie das Eingaberegister 91 
und auch der Abwartszahler 93 haben eine zusatzliche Bitstelle 
(41A, 71A, 91A # 93A) , um ein Identif izierungsbit zu halten, das 
anzeigt, ob der aktuelle Inhalt des jeweiligen Speicherplatzes/- 
Registers eine Anzahl lokaler Anf orderungen (LOC-TAG) Oder eine 
Anzahl externer Anf orderungen darstellt. 

Urn Daten auf dem Bus A zu iibertragen, ist eine Datensegment-Puf- 
fereinheit (DATA) 95 vorgesehen, urn ein Datensegment zu halten, 
das auf seine Ubertragung wartet, sowie ein Datenmultiplexer 97 , 
um den Datenstrom auf dem Bus A mit Datensignalen zu tiberlagern. 
Eine zusatzliche Einfuge-Schaltung 99 im Bus A erlaubt es, das 
Belegt/Frei-Bit in einem passierenden Schlitz auf "1 M zu setzen, 
wenn Daten durch den Multiplexer 97 eingefugt werden sollen. 

Die Datensegment-Puf fereinheit 95 umfaBt vorzugsweise zwei Puf- 
fer / von denen jeder die GroBe eines Datensegments hat, die ab- 
wechselnd verwendet werden, so daB ein Segment von einem der 
Zwillingspuf fer auf den Bus ausgelesen werden kann, wahrend das 
nachste Segment (das von der hoheren Ebene der Station ankommt) 
in den anderen Zwillingspuf fer eingefugt wird* 

Es sei an dieser Stelle erwahnt, daB es sich bei den Segmenten, 
die von der Station zur Puf fereinheit 95 iibertragen werden, le- 
diglich urn Teile handelt, die aus einem groBeren Datenpaket ent- 
nommen wurden, um der PuffergroBe und der SchlitzsegmentgroBe 
gerecht zu werden. Sie enthalten weder einen Zahlwert noch ande- 
re Verwaltungsinformationen, um sie einzeln auszuweisen. Dies 
ist anders als bei den Segmenten, die gewohnlich in Ubertra- 
gungssystemen mit verteilten Warteschlangen vorgesehen sind; 
solche Segmente mussen irgendeine zusatzliche Kennzeichnungs in- 
formation haben, da sie von den anderen Segmenten desselben Da- 
tenpaketes getrennt werden konnen und soroit am Bestimmungsort 
durch ein spezielles Verfahren unter Verwendung dieser Zusatz- 
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information wieder^usammengesetzt verden miissen« 



Um eine An 2 ah 1 von Anf orderungen auf dem Bus B zu iibertragen, 
ist ein Register 101 fur lokale Anf orderungen vorgesehen, das 
dazu dient, eine Anzahl lokaler Anf orderungen (LOC-REQ) zu hal- 
ten, die auf ihre tibertragung wart en, sowie ein Anf orderungs- 
Multiplexer 103, um den Datenstrom auf dem Bus B mit Anforde- 
rungsanzahl-Signalen zu iiberlagem. 

Eine bestimmte Verzogerung ist zwischen den Punkten notwendig; 
an denen Signale von jedem Bus kopiert werden, und den Punkten, 
an denen Datensignale auf dem Bus eingefiigt werden, da die ko- 
pierten Daten einem Test unterzogen werden miissen, bevor eine 
Entscheidung dahingehend fallt, ob wartende Daten (oder eine 
Anzahl lokaler Anf orderungen) tatsachlich in den passierenden 
Schlitz eingefiigt werden* Um diese Mindestverzogerung von einem 
Wort zu gewahrleisten, ist ein Verzogerungsregister 105 im Bus A 
und ein Verzogerungsregister 107 im Bus B vorgesehen. 

Dies ist im Grunde die gesamte Schaltung, die, gemaB der Erf in- 
dung, in jeder Station notwendig ist, um die Anf orderungswar- 
teschlangen zu halten und eine Verzogerung auf rechtzuerhalten. 
Verbindungsdatenleitungen und Steuersignalleitungen werden in 
der folgenden Beschreibung der Funktionsweise dieser Schaltung 
einzeln gekennzeichnet . 

Funktionsweise der Anf orderungswarteschlange und des Verzoge- 
rungselements : 

a) Einfiigen der Anf orderungsergebnisse: Die Steuereinheit 83 des 
Busses B liberwacht den Datenstrom auf dem Bus B und priift jedes 
Anforderungsfeld in einem passierenden Schlitz dahingehend, ob 
es eine Anzahl Null oder einen tatsachlichen Anf orderungszahl- 
wert enthalt* Sie empfangt ein B-Taktsignal auf der Leitung 111 
von der AnschluBschaltung (Signalwandler , wie in Fig. 11 ge- 
zeigt) , um ihr die korrekte Identif izierung der Felder in pas- 
sierenden Schlitzen zu ermoglichen. Wenn eine Anzahl Null fest- 
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gestellt wird (was das Einfiigen einer Anzahl lokaler Anforderun- 
gen in das passierende ACF erlaubt) , vird ein Signal auf der 
Leitung 113 zur Aktivierung des Multiplexers ausgelost , um es 
dem Multiplexer 103 zu erm" glichen, die Anzahl der lokalen An- 
forderungen, die sich im Register 101 im Wartezustand befinden, 
iiber die Leitungen 115 in das passierende ACF einzufugen. Unmit- 
telbar danach wird das Eingaberegister 91 durch ein Signal auf 
der Leitung 117 zur Aktivierung des Registers aktiviert, um den 
Inhalt des passierenden Anf orderungsf eldes zu empfangen, das nun 
die soeben eingefugte Anzahl der lokalen Anf orderungen enthalt. 
Gleichzeitig zeigt ein aktives Signal auf der Leitung 119 (LOC- 
TAG) an, daB es sich bei der in das Register 91 eingefiigten An- 
zahl um eine lokale Anforderung handelt, so daB folglich ein 
lokales Identif izierungskennzeichen (LOC-TAG) mit der Eingabe in 
dieses Register festgelegt wird. Dann wird ein Akkreditierungs- 
signal auf der Leitung 121 an die Hauptsteuereinheit der Sta- 
tion, SMC, ubertragen, das ihr die Moglichkeit einraumt, die 
nachste Anzahl lokaler Anf orderungen in das LOC-REQ-Register 101 
zu ubertragen. Wenn die SMC dann tatsachlich die nachste LOC-REQ 
auf den Leitungen 123 iibertragt, lost sie das Signal auf der 
Leitung 125 aus, um das Register 101 fur den Empfang dieser An- 
zahl zu aktivieren und um der Steuereinheit 83 des Busses B zu 
melden, daB eine weitere lokale Anforderung darauf wartet, ein- 
gefUgt zu werden. 

Wenn die Steuereinheit 83 feststellt, daB es im Anf orderungsf eld 
des passierenden ACF einen tatsachlichen Zahlwert externer An- 
f orderungen gibt, lost sie die Signale zum Einfiigen lokaler An- 
f orderungen nicht aus, Jedoch wird das Signal auf der Leitung 
117 zur Aktivierung des Registers jedes Mai ausgelost, wenn ein 
passierendes Anf orderungsf eld wahrgenommen wird, so daB nicht 
nur eine ubertragene Anzahl lokaler Anforderungen (wie soeben 
beschrieben) in das Eingaberegister eingefugt wird, sondern auch 
jede einzelne Anzahl externer Anforderungen. Jedoch bleibt das 
LOC-TAG Null, womit angezeigt wird, daB es sich bei dem Inhalt 
des Registers 91 um eine externe Anforderung handelt. Es ist 
wichtig (wie spater erlautert wird), daB auch dann, wenn die 
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Anzahl Null ist und keineAns 



ankommende (externej Anzahl Null ist und keine Anzahl lokaler 
Anf orderungen eingefiigt vird (so daB das Anforderungsf eld in dem 
passierenden Schlitz leer bleibt) , eine Anzahl in das Register 
91 eingefiigt wird, bei der es sich dann um eine Anzahl Null ham- 
del t. 



Die Steuereinheit 83 des Busses B liefert auch ein Verzogerung- 
Ein-Zeitsignal auf der Leitung 127. Es handelt sich dabei um ein 
Takt signal, das von der Verzogerungsverwaltung 87 vervendet 
wird, wie spater erklart wird. 

b) Einfugen von Daten: Die Steuereinheit 81 des Busses A tiber- 
wacht den Datenstrom auf dem Bus A und pruft das Belegt/Frei- 
Feld in jedem passierenden Schlitz. Sie empfangt ein A-Taktsi- 
gnal auf der Leitung 129 von der AnschluBschaltung (Signalwand- 
ler, wie in Fig. 11 gezeigt) , um ihr die korrekte Identif izie- 
rung der Felder in passierenden Schlitzen zu ermoglichen. Wenn 
sie einen Hinweis auf einen freien Schlitz feststellt, aktiviert 
sie das Dekrementierungssignal auf der Leitung 131 , um den In- 
halt des Abwartszahlers 93 um eine Einheit zu verringern, da 
jetzt eine anstehende Anforderung fur einen Schlitz bedient wer- 
den kann (sei es durch die eigene Station Oder eine andere, 
nachgeordnete Station) . 

Wenn die Anf orderungsanzahl im Abwartszahler 93 eine lokale An- 
forderung darstellt, hat das Identif izierungskennzeichen in der 
Position 93A den Wert "1", und auf der Leitung 133 ergeht ein 
Hinweis (LOC-TAG) an die Steuereinheit 81. Wartende lokale Daten 
konnen dann in den passierenden Schlitz eingefiigt werden. Ein 
In-den-Belegtzustand-setzen-Signal wird auf der Leitung 135 aus- 
gelost, so daB die Einfiige-Schaltung 99 das Bit in dem passie- 
renden Belegt/Frei-Feld umwandelt. Ein Signal auf der Lei- 
tung 137 zur Aktivierung des Multiplexers wird ausgelost, um es 
dem Multiplexer 97 zu ermoglichen , das Segment mit den lokalen 
Daten, das sich in der Datensegment-Puf f ereinheit 95 im Wartezu- 
stand befindet, iiber die Leitungen 139 in das Datensegmentf eld 
des auf dem Bus A passierenden Schlitzes einzufiigen. Dann wird 
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ein Daten-Senden-Signal auf der Leitung 141 an die SMC ausge- 
lost, vim der SMC die Moglichkeit einzuraumen, ein weiteres Da- 
tensegment zu senden. Die SMC s ndet dann das nachste Datenseg- 
ment auf den Leitungen 143. 

Wie bereits vorstehend erwahnt wurde, enthalt die Datensegment- 
Puf fereinheit 95 vorzugsweise Zwillingspuf fer, die abwechselnd 
verwendet verden, um ein gleichzeitiges Lesen eines Datenseg- 
ments und Einfiigen eines anderen Datensegments zu ermoglichen. 
Da die Funktionsweise solcher Zwillingspuf fer bekannt ist, ist 
es nicht erforderlich, sie hier naher zu beschreiben. 

Die Steuereinheit 81 des Busses A liefert auch ein Verzogerung- 
Aus-Zeitsignal auf der Leitung 145. Es handelt sich dabei um ein 
Taktsignal, das von der Verzogerungsverwaltung 87 verwendet 
wird, wie spater erklart wird. 

c) Obertragung der Anf orderungsergebnisse durch Verzogerung und 
Warteschlange: Die Warteschlangenverwaltung 85 und die Verzoge- 
rungsverwaltung 87 steuem das Schreiben der Anf orderungsergeb- 
nisse in und das Lesen der Anf orderungsergebnisse aus ihrem je- 
weiligen zugehorigen FIFO-Speicher . Sie haben Zeiger, welche den 
aktuellen obersten Speicherplatz und den aktuellen untersten 
Speicherplatz im jeweiligen FIFO-Speicher anzeigen. 

Gesteuert von dem Verzogerung-Ein-Zeitsignal von der Steuerein- 
heit 83 wird fur jeden passierenden Schlitz auf dem Bus B eine 
Anzahl aus dem Eingaberegister 91 in den Verzogerungs-FIFO 71 
eingelesen. Das Identif izierungskennzeichen im Feld 91A wird 
ebenfalls an den Verzogerungs-FIFO iibertragen. Eine Anforde- 
rungsanzahl wird iiber die Datenleitungen 146 vom obersten Be- 
reich des Verzogerungs-FIFOs 71 in die ACCU/ALU-Einheit 89 fiir 
jeden passierenden Schlitz auf dem Bus A eingelesen, gesteuert 
von dem Verzogerung-Aus-Zeitsignal von der Steuereinheit 81. Das 
LOC-TAG wird ebenfalls iiber die Leitung 147 an die ACCU/ALU-Ein- 
heit 89 und an ihre Steuereinheit 90 iibertragen. Ein Signal auf 
den Leitungen 148 meldet der Steuereinheit 90 jede Ubertragung 
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einer Anforderungsanzahl in die ACCU/ALU-Einheit 89 ♦ 
Die Funktionsweise der ACCU/ALU-Einheit ist wie folgt: Solange 
der LOC-TAG-Wert gleich bleibt (z. B. solange er Null ist, was 
Ergebnisse extemer Anf orderungen anzeigt) , addiert die ACCU/- 
ALU-Einheit den neu ubertragenen Zahlwert zu dem summierten 
Wert, den sie bereits in einem Summierungsregister gespeichert 
hat. Sobald sich der LOC-TAG-Wert andert {z. B. wenn nach einer 
Folge von Ergebnissen externer Anf orderungen eine Anzahl lokaler 
Anf orderungen mit LOC-TAG = 1 von dem Verzogerungs-FIFO an die 
ACCU/ALU-Einheit ubertragen wird) , wird der Inhalt des Summie- 
rungsregisters Uber die Leitungen 149 in die FIFO-Anforderungs- 
warteschlange 41 als eine einzige Anzahl, zusammen mit einem 
entsprechenden LOC-TAG-Wert, tibertragen. Ein Steuersignal auf^ 
den Leitungen 150 meldet der Weorteschlangenverwaltung 85 die 
Uber tragung , damit sie den summierten Zahlwert in ihre unterste 
Position einfiigt* Der soeben vom Verzogerungs-FIFO 71 in die 
ACCU/ALU-Einheit 89 ubertragene Anf or derungs zahlwert wird dort 
im Summierungsregister gespeichert. 

Somit werden im Verzogerungs-FIFO enthaltene aufeinanderf olgende 
Anf order ungsergebnisse derselben Art (extern Oder lokal) zusam- 
mengefaBt, um einen einzigen Anf or derungs zahlwert ftir die FIFO- 
Anforderungswarteschlange zu bilden, jedoch wird zwischen den 
beiden Arten in der FIFO-Anf orderungswarteschlange trotz der 
Zusammenfassung nach wie vor gut unterschieden . 

Imraer wenn die im Abwartszahler 93 enthaltene Anzahl den Wert 
Null erreicht, wird ein entsprechendes Signal auf der Lei- 
tung 151 ausgelost, wodurch der Warteschlangenverwaltung gemel- 
det wird, daB nun der nachste Anf orderungszahlwert vom obersten 
Speicherplatz der Warteschlange in den Abwartszahler 93 (zusam- 
men mit seinem Identif izierungskennzeichen) ubertragen werden 
muB. 

Um ein vollstandiges Entleeren der FIFO-Anf orderungswarteschlan- 
ge 41 zu vermeiden, konnte die Summierung von Anf orderungsergeb- 
nissen zwischendurch auf f olgende Weise eingestellt werden: Ein 
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Schwellenwert wird in der Warteschlangenverwaltung 85 gesp i- 
chert, der die Mindestzahl von FIFO-Speicherplatzen angibt, die 
Anf orderungsergebnisse enthalten sollten. Die Warteschlangenver- 
waltung xiberwacht dann fortwahrend die Anzahl der belegten FIFO- 
Speicherplatze (Unterschied zwischen Eingabe- und Ausgabezei- 
gern) und vergleicht sie mit dem Schwellenwert. Wenn diese An- 
zahl unter den Schwellenwert fallt, wird ein entsprechendes 
Steuersignal (Summierung einstellen) iiber die Leitungen 150 an 
die ACCU/ ALU- Steuereinheit 90 tibertragen, die daraufhin Ergeb- 
nisse nicht mehr summiert, sondern sie einzeln, wie sie sie von 
der Verzogerungseinheit 71 erhalten hat, ubertragt. Wenn die 
Warteschlangenverwaltung feststellt, daB die Anzahl der belegten 
FIFO-Speicherplatze der Anforderungswarteschlange wieder iiber 
dem gesetzten Schwellenwert liegt, sendet sie ein weiteres Steu- 
ersignal (Summierung wieder aufnehmen) an die ACCU/ALU-Steuer- 
einheit 90, die von da an die Anf orderungsergebnisse wieder, wie 
vorstehend beschrieben, summiert. 

d) Initialisierung der Verzogerung: Zu Beginn des Systembetriebs 
Oder wenn ein automat ischer Wiederanlauf nach einem Systemaus- 
fall erforderlich ist, haben alle Bussteuereinheiten ihre Ver- 
zogerung-Ein- und Verzogerung-Aus-Signale auf den Leitungen 127 
und 147 gestoppt, und die Verzogerungs-FIFOs (71) werden zuriick- 
gesetzt. Wie bereits im Abschnitt 3 kurz erlautert wurde, setzt 
die Kopf station dann zwei Verzogerungsinitialisierungsmarken, Ml 
und M2, frei. Die Kopf station generiert standig Schlitze und 
ftigt die beiden Marken in die ACFs von zwei Schlitzen ein, die 
einen bestimmten zeitlichen Abstand (= b Zeitschlitze) vonein- 
ander haben. Wenn die erste Marke Ml bei der Steuereinheit 83 
des Busses B in einer Station ankommt, beginnt die Steuerein- 
heit, das Verzogerung-Ein-Zeitsignal auf der Leitung 127 zu lie- 
fern. Somit werden ab diesem Zeitpunkt Anf orderungsergebnisse in 
den Verzogerungs-FIFO 71 geschrieben (alle haben einen Wert von 
Null) . Wahrend dieser Initialisierungszeit werden keine Ergeb- 
nisse aus dem Verzogerungs-FIFO gelesen, d. h. das Verzogerung- 
Aus-Signal ist noch nicht aktiviert. Sobald die zweite Marke M2 
bei der Steuereinheit 81 des Busses A ankommt, beginnt sie, das 
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signal auf der Leitung 147 zu liefern.^In 
der Zwischenzeit hat sich eine Anzahl von Anf orderungsergebnis- 
sen im Verzogerungs-FIFO 71 angesammelt. Diese Anzahl bleibt 
dann wahrend des Betriebs konstant und bestimmt die stationsspe 
zifische Verzogerung, die, wie in Abschnitt 3 erlautert, unter- 
schiedliche Laufzeiten ausgleicht. 

5) Einzelheiten der Bus-FIFO-Steuereinheiten 

Einige Einzelheiten der beiden Steuereinheiten 81 und 83 verden 
nun mit Bezug auf Fig. 8 und 9 beschrieben. 

Fig. 8 ist ein Blockdiagramm der wesentlichen Teile der Steuer- 
einheit (81) des Busses A. Sie enthalt Mittel 153, urn dem Daten 
strom, den sie vom Bus A empfangt, und gesteuert von dem Taktsi 
gnal (129), das von den Signalen auf dem Bus A abgeleitet wird, 
das Zugrif f skontrollf eld ACF eines jeden passierenden Schlitzes 
zu entnehmen, und um bestimmte Tei If elder an einen Marke-M2-De- 
tektor 154 und einen Beset zt/Frei-Detektor 155 zu ubertragen. 
Ein Verzogerung-Gesetzt-Signalspeicher 157 wird bei jedem Sy- 
steins tart oder Wiederanlauf zuriickgesetzt. Wenn eine Harke M2 
festgestellt wird # wird der Signalspeicher 157 durch ein Signal 
auf der Leitung 159 gesetzt und aktiviert dann durch sein Aus- 
gangssignal auf der Leitung 161 ein Gatter 163 zur ttbertragung 
des A-Taktsignals von der Leitung 129 zur Verzogerung-Aus-Zeit- 
signalleitung 147. 

Wenn der Besetzt/Frei-Detektor 155 eine Null im B/F-Teilfeld 
eines passierenden ACFs feststellt, aktiviert er an seinem Aus- 
gang ein Steuersignal, das anzeigt, daB ein freier Schlitz ange 
kommen ist, und das als Dekrementierungssignal iiber die Lei- 
tung 131 an den Abwartszahler 93 ubertragen wird. Wenn die An- 
zahl im Abwartszahler eine lokale Anforderung darstellt, wie 
durch ein aktives Signal auf der LOC-TAG-Leitung 133 angezeigt 
wird, ubertragt ein UND-Gatter 165 das Schlitz-Frei-Signal auf 
der Leitung 135 als In-den-Belegtzustand-setzen-Signal, um den 
passierenden Schlitz fur eine Ubertragung lokaler Daten zu bele 
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gen, Mit einer bestimmten Verzogerung, die durch das Verzoge- 
rungselement 167 eingefuhrt wird, aktiviert das Ausgangssignal 
des UND-Gatters 165 das Signal auf der Leitung 137 zur Aktivie- 
rung des Multiplexers , um die Daten fcatsachlich in den passie- 
renden Schlitz einzufiigen, und das Daten-Senden-Signal auf der 
Leitung 141 , um die Ubertragung eines weiteren Segments mit lo- 
kalen Daten zu gestatten. 

Fig. 9 ist ein Blockdiagramm der wesent lichen Teile der Steuer- 
einheit (83) des Busses B. Sie enthalt Mittel 173, um dem Daten- 
strom , den sie vom Bus B empfangt, und gesteuert von dem Taktsi- 
gnal (111) , das von den Signalen auf dem Bus B abgeleitet wird, 
das Zugriffskontrollfeld ACF eines jeden passierenden SChlitzes 
zu entnehmen, und um bestimmte Teilf elder an einen Marke-Ml-De- 
tektor 175, einen Anforderungsfeld-Detektor 177 und einen Detek- 
tor 179 fiir die Anf orderungsanzahl = 0 (RQ = 0) zu iibertragen. 
Ein Verzogerung-Gesetzt-Signalspeicher 181 wird bei jedem Sy- 
stemstart oder Wiederanlauf zurtickgesetzt. Wenn eine Marke Ml 
festgestellt wird # wird der Signalspeicher 181 durch ein Signal 
auf der Leitung 183 gesetzt und aktiviert dann durch sein Aus- 
gangssignal auf der Leitung 185 ein Gatter 187 zur Ubertragung 
des B-Taktsignals von der Leitung 111 zur Verzogerung-Ein-Zeit- 
signalleitung 127. 

Ein Signalspeicher 189 fiir eine wartende Anforderung wird bei 
jedem Systemstart und wenn die Steuereinheit durch ein Signal 
auf der Leitung 121 die Ubertragung einer neuen Anf orderungsan- 
zahl erlaubt, zuruckgesetzt. Der Signalspeicher 189 fiir eine 
wartende Anforderung wird durch das Hinweissignal "Neue Anforde- 
rung" auf der Leitung 125 gesetzt, wenn die SMC eine neue Anzahl 
lokaler Anf orderungen in das Register 101 fiir lokale Anforderun- 
gen iibertragt- Wenn der Detektor 179 fiir RQ = 0 iro Anf orderungs- 
teilfeld eines passierenden ACF eine Null feststellt, aktiviert 
er an seinem Ausgang ein Steuersignal, das zu einem Eingang ei- 
nes UND-Gatters 191 iibertragen wird, Wenn das Ausgangssignal des 
Signalspeichers 189 auf der Leitung 193 gleichzeitig anzeigt, 
da6 eine lokale Anforderung auf ihre Ubertragung wartet, akti- 
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gnal des UND-Gatters 191 aux 



viert das Ausgangsslgnal des UND-Gatters 191 auf der Leitung 113 
das Signal zur Aktivierung des Multiplexers fiir den Multi- 
plexer 103 , um die Anzahl wartender 1 kaler Anforderungen tat- 
sachlich in das Anf orderungsteilfeld des passierenden Schlitzes 
einzuftigen. Mit einer bestimmten Verzogerung, die durch ein Ver- 
zogerungselement 195 eingefiihrt wird, aktiviert das Ausgangssi- 
gnal des UND-Gatters 191 das Lokales-Identif izierungskenn- 
zeichen-(LOC-TAG) -Signal auf der Leitung 119 , um das lokale 
Identif izierungskennzeichen in den Identif izierungskennzeichen- 
teil 91A des Eingaberegisters 91 einzuftigen, sowie das Akkredi- 
tierungssignal auf der Leitung 121, um die tJbertragung einer 
weiteren lokalen Anforderung von der SMC zu gestatten. Dieses 
Signal setzt auch den Signalspeicher fiir eine vartende Anforde- 
rung zuriick. 

Immer wenn ein Anf orderungsfeld auf dem Bus B festgestellt wird 
(sei sein Inhalt Null oder nicht) aktiviert der Detektor 177 an 
seinem Ausgang ein entsprechendes Steuersignal , das durch ein 
Verzogerungselement 197 verzogert wird und dann als Signal zur 
Aktivierung des Registers auf der Leitung 117 an das Eingabere- 
gister 91 ubertragen wird, um ihm zu ermoglichen, die Anforde- 
rungsanzahl von dem Schlitz, der auf dem Bus B vorbeilauft, zu 
kopieren. 

6) Darstellung der Initialisierungsmarken 

Wie vorstehend beschrieben wurde, muB die Kopf station zwei ver- 
schiedene Marken in das ACF-Feld von Schlitzen einfiigen, wenn 
die individuelle Verzogerung der Anf orderungswarteschlange in 
jeder Station initialisiert werden soil. Das Teilfeld "Reser- 
viert" (das im ACF-Format in Fig* 2C gezeigt ist) kann zur Dar- 
stellung der Marken Ml und M2 verwendet werden. Nachstehend sind 
Beispiele fur die Darstellung der Marken auf gezeigt. 
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(A) 


Rl 


R2 


R3 


R4 








1 


0 


X 


X 




Ml 




1 


1 


X 


X 


— 


M2 




0 


X 


X 


X 


= 


Sonstige 


(B) 


Rl 


R2 


R3 


R4 








1 


0 


0 


X 




Ml (urspriinglich) 




1 


0 


1 


X 




Ml ( zuruckkehrend) 




1 


1 


X 


X 




M2 




0 


X 


X 


X 




Sonstige 



Fur das Fa 1 thus system (Fig. IB) , das als Beispiel fur die vor- 
stehend beschriebene Ausf Ohrungsf orm diente, ist die entspre- 
chende Darstellung bei (A) gezeigt. Die vier Bits des Teilfeldes 
"Reserviert" sind als Rl, R2, R3 und R4 bezeichnet. Urn das Vor- 
handensein einer Marke anzuzeigen, wird Rl auf 1 gesetzt. Die 
beiden Marken werden durch das Bit R2 unterschieden. Die ver- 
bleibenden beiden Bits R3 und R4 stehen nach wie vor fur andere 
Zwecke zur Verfugung. Wie vorstehend beschrieben wurde, wird die 
Marke Ml auf dem Bus B verwendet, wohin sie in einem Faltbussy- 
stem autoiaatisch lauft. Die Marke M2 wird nur auf dem Bus A ver- 
wendet . 

Bei einem Doppelbussystem, wie es in Fig. 1A gezeigt ist, ist 
die Situation etwas anders, da Schlitze normalerweise nur ent- 
lang eines Busses laufen und nicht auf dem anderen Bus zuruck- 
kehren. Deshalb ist eine Anderung notwendig, urn den Mar ken Ml, 
wenn sie am Ende eines Busses angekommen sind, zu ermoglichen, 
auf dem anderen Bus weitergeleitet zu werden. Eine zusatzliche 
Darstellung ist notwendig, um eine Ml-Marke auf ihrem ursprung- 
lichen Bus von einer Ml-Marke, die auf dem anderen Bus zuriick- 
kehrt, zu unterscheiden. Das dritte reservierte Bit R3 wird fxir 
diesen Zweck verwendet. Die Darstellung ist oben bei (B) ge- 
zeigt. 
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7) Anderung in Kopf stationen eines Doppelbussystems filr eine 
Verzogerungsinitialisierung 

Wie oben erwahnt, muB dafiir gesorgt werden, daB die Ml -Marken in 
einem Doppelbussystem ihren Umlauf auf dem anderen Bus fort set- 
zen konnen, was einige Xnderungen in den Kopf stationen erf order- 
lich macht. Dies ist in Fig, 10 (bei der es sich um die modifi- 
zierte Form des in Fig. 1A gezeigten Doppelbus-Netzwerks han- 
delt) gezeigt. Die Kopf station 15 ftlr den Bus A (HE-A) enthalt 
wie gewohnlich einen Generator/ Sender 201 , der die Schlitze ge- 
neriert und eine Information in das ACF-Feld einftigt, wenn er 
sie iibertragt- Ebenso enthalt die Kopf station HE-B (17) einen 
solchen Generator/ Sender 203 fur Schlitze. Die Kopfstation HE-A 
generiert zur Initialisierung die Marken Ml (A) und M2 (A) . Die 
erste lauft auf dem Bus A entlang, muB jedoch auch auf dem Bus B 
entlanglaufen, da sie dort erkannt werden muB. Deshalb muB der 
Busabschnitt 21 (der in einem gewohnlichen Doppelbussystem weg- 
gelassen werden konnte) integriert werden , so daB jeder Schlitz 
des Busses A zur Kopfstation HE-B durchlaufen kann. Ein zusatz- 
licher Empfanger 205 ist in HE-B vorgesehen, der die Schlitze 
empfangt und das Vorhandensein einer ur sprung lichen Marke Ml in 
einem ACF feststellen kann, Wenn er eine feststellt / xibertragt 
er ein Steuer signal auf der Leitung 207 an den Schlitzgenera- 
tor/Sender 203, der dann eine zuruckkehrende Marke Ml' in den 
nachsten Schlitz einfugt, den er auf dem Bus B ausgibt. Diese 
Marke kann dann von alien Stationen erkannt werden, und veran- 
laBt sie, ihr Verzogerung-Ein-Zeitsignal auszulbsen. 

In der Kopfstation HE-A ist ebenfalls ein zusatzlicher Empfanger 
209 (der die Schlitze vom Bus B auf dem Abschnitt 23 empfangt) 
sowie eine Steuer signalleitung 211 vorgesehen. Somit kann auch 
die Kopfstation HE-A eine urspriingliche Ml-Marke (in diesem Fall 
eine, die von der Kopfstation HE-B ausgegeben wurde) erkennen 
und ihren Generator/ Sender 201 veranlassen, eine zuruckkehrende 
Marke Ml' in einen Schlitz einzufugen, der auf ihrem Bus A 
lauft. Die Empfanger (205, 209) in beiden Kopf stationen beachten 
zuruckkehrende Ml '-Marken als auch M2 -Marken nicht; somit lauft 
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eine zuriickkehrende Marke Ml' nur einmal auf dem Gegenbus ent- 
lang, und eine Marke M2 lauft nur einmal auf ihrem urspriingli- 
chen Bus entlang. 

8) Duplizierung fiir ein Doppelbusnetzwerk 

In einem Doppelbusnetzwerk , wie es in Fig. 1A gezeigt ist, gibt 
es eigentlich zwei unabhangige Anf orderungs- und Zugriff srege- 
lungen: Anf orderungen fiir einen Zugriff auf den Bus A zur Daten- 
iibertragung werden auf dem Bus B eingefugt und tibertragen, und 
Anf orderungen fur einen Zugriff auf den Bus B zur Datentibertra- 
gung werden auf dem Bus A eingefugt und tibertragen* Wahrend die 
vorstehend gezeigte und beschriebene Schaltung fur ein Faltbus- 
system ausgelegt war, in dem Anf orderungen nur auf dem eingehen- 
den Bus eingefugt und tibertragen werden, ist es klar (und wurde 
bereits erwahnt) , daB die erfundene Zugriff smethode auch in Dop- 
pelbussystemen eingesetzt werden kann f jedoch muB dann die ge- 
samte Schaltung (Anf orderungswarteschlangen-FIFO und Verzoge- 
rungs-FIFO) dupliziert werden. 

9) Signalumwandlung zwischen Bussen und Stationen 

Fig. 11 ist eine schematische Darstellung der AnschluBschaltung, 
die fiir eine Signalumwandlung und eine geeignete Codeumsetzung 
zwischen Systembussen und der Schaltung der Station sorgt. Typi- 
scherweise konnten Inf ormationen auf den Bussen (31, 33) zwi- 
schen Stationen in Form von bitseriellen optischen Signalen 
tibertragen werden. Innerhalb der Schaltung einer Station wiirden 
Inf ormationen als elektrische Signale in wortparalleler Form 
dargestellt werden. 

Der eingehende Bus A (31) ist mit dem AnschluBempf anger 215 des 
Busses A (der einen Signalwandler zur Umsetzung von optischen in 
elektrische Signale enthalt) verbunden, der auf seinen paralle- 
len Ausgangsbusleitungen 31(X) die Daten und auf einer Taktlei- 
tung 129 das aufbereitete A-Taktsignal # beides in elektrischer 
Form, an die Buszugrif f sschaltung 217 der Station liefert. Da- 
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____ ion erzeugt wurden, um welter auf dem Bus 

iibertragen zu werden, werden auf parallelen Busleitungen 31 (X) 
an den Anschlufisender 219 des Busses A (der einen Signalvandler 
zur Umsetzung von elektrischen in optische Signale enthalt) ge^ 
leitet, der sie in umgesetzter Form als ein optisches, serielles 
Signal auf dem abgehenden Bus A (31) ubertragt. 

Analog dazu ist Bus B (33) durch den AnschluSempf anger 221 des 
Busses B (der einen Signalvandler zur Umsetzung von optischen in 
elektrische Signale enthalt) und durch den Anschlufisender 223 
des Busses B (der einen Signalvandler zur Umsetzung von elektri- 
schen in optische Signale enthalt) mit der Buszugrif f sschaltung 
217 der Station verbunden. Ein B-Taktsignal, vie vom AnschluB- 
empfanger 221 von Daten auf dem Bus B abgeleitet, vird auf der 
Leitung 111 geliefert. 

Die anderen Einrichtungen der Station (hohere Ebene) einschliefi- 
lich der Hauptsteuereinheit der Station, SMC, die alle als ein 
Block 225 in Fig. 11 aufgezeigt sind, sind mit der Buszugriffs- 
schaltung 217 durch mehrere Daten- und Steuerleitungen zum Aus- 
tausch von Daten und Steuersignalen verbunden. 

Die Teile der Buszugrif f sschaltung 217, die fur die vorliegende 
Erfindung wesentlich sind f wurden in den Fig. 7, 8 und 9 gezeigt 
und im entsprechenden Text erlautert. Es sei erwahnt, daB die 
Buszugrif f sschaltung, neben dem Empfang und der tibertragung von 
Zugrif f sanf orderungen auf dem Bus B und der Ubertragung von Da- 
ten auf dem Bus A (vas alles mit Bezug auf Fig. 7, 8, 9 erlau- 
tert wurde) f auch Daten vom Bus B empfangt, die an die Station 
gerichtet (adressiert) sind. Jedoch ist der Datenempfang fur die 
Erfindung nicht relevant und deshalb hier nicht ausfiihrlich auf- 
gezeigt. 

10) Regelung fur mehrere Prior itaten 

Die in der vorstehenden Beschreibung aufgezeigte Schaltung fiihrt 
alle Anf orderungen fiir eine Prior itatskategorie aus. Venn keine 
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unterschiedlichen Prior itaten vorgesehen sind, ist dies fiir die 
Punktion ausreichend. Wenn jedoch mehrere Prior itaten eingeftihrt 
werden, wie in Abschnitt 1 mit der Beschreibung der Fig. 2A bis 
2D (Schlitz format und ACF-Format) erwahnt vurde, d. h. wenn ge- 
trennte Anf orderungen fiir die verschiedenen Prior itaten gestellt 
werden mlissen und getrennte Schlitze ausgegeben werden, muB di 
Anforderungswarteschlange mit der selektiven Verzogerung und der 
zugehorigen Schaltung so oft vorgesehen sein, wie es Prioritats- 
kategorien gibt* Folglich muB jede Station yier Anforderungswar- 
teschlangen-FIFO-Speicher haben, wenn vier Kategorien eingeftihrt 
werden. 

Der Verzogerungselement-FIFO konnte auch mehrfach vorgesehen 
werden, und zwar einmal je Kategorie. Jedoch wiirde ein einziger 
gemeinsamer Verzogerungselement-FIFO ausreichen, wenn an jede 
Eingabe ein Prioritatskennzeichen (zwei Bits ftir vier Priorita- 
ten) angehangt wiirde. Am Ausgang des Verzogerungs elements muB 
dann ein Demultiplexer vorgesehen werden, urn die Anf orderungs- 
ergebnisse, die aus dem Verzogerungselement-FIFO gelesen wurden, 
auf die mehrfach vorhandenen Anforderungswarteschlangen (z. B. 
vier Anforderungswarteschlangen) entsprechend dem Prioritats- 
kennzeichen zu verteilen. 
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ANSPRUCHE 

Verfahren zur Regulierung des Zugrif fs auf ein Kommunika- 
tionssystem mit zwei gegenlauf igen tibertragungsbussen und 
einer Vielzahl von Stationen, die zwischen ihnen ange- 
schlossen sind, wobei sequentielle Zeitschlitze auf einem 
ersten der beiden Busse zur Datentibertragung generiert wer- 
den, jede Station Zugrif fsanf or derungen fiir Schlitze auf 
einem entsprechenden zweiten der beiden Busse tibertragt, 
wobei die Berechtigung einer Station , Daten in einem 
Schlitz auf dem ersten Bus zu tibertragen, auf der Grundlage 
von externen Zugrif fsanf orderungen, die sie von anderen 
Stationen wahrgenommen hat, sowie eigener lokaler Zugrif fs- 
anf orderungen bestimmt wird; 

das Verfahren folgenden Schritt umfaBt: 

dafiir zu sorgen, daB eine Station in den auf dem zwei- 
ten Bus ttbertragenen Zugrif fsanf orderungen eine Reser- 
vierung von mehreren Schlitz en vornehmen kann, 

und die folgenden Schritte in jeder Station durchzufxihren 
sind: 

Verwalten einer Zugrif fs-Anf orderungswarte- 
schlange (41) der externen und lokalen Zugrif fsanf or- 
derungen, die ihre zeitliche Beziehung widerspiegelt; 

Eintragen einer lokalen Anforderung in die Zugriffs- 
Anforderungswarteschlange im AnschluB an deren Uber- 
tragung auf dem zweiten Bus; 

Vorsehen einer stationsspezif ischen Verzogerung (71) 
fiir Zugrif fsanf orderungen, die in die Zugrif fs-Anf or- 
der ungswarteschlange eingetragen werden sollen, urn 
unterschiedliche Laufzeiten auszugleichen, die es bei 



1. 
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Zeitschlitzen und Zugrif f sanf orderungen hinsichtlich 
der verschiedenen Stationen des Systems gibt. 

2. Das Verfahren g maB Anspruch 1, das ferner folgende Schrit- 
te umfaBt: 

- Seguentielles Speichern der Zugrif f sanf orderungen in 
einem FIFO-Anf orderungsspeicher (41) als Zahlen, vobei 
jede Zahl entveder eine Anzahl externer Anf orderungen 
oder eine Anzahl lokaler Anf orderungen darstellt; 

- Ubertragen des Inhalts des obersten Speicherplatzes 
des FIFO-Anf orderungsspeichers in ein Dekrementie- 
rungsregister (93) ; 

Dekrementieren des Inhalts des Dekrementierungsregi- 
sters fur jeden leeren Schlitz, der von der Station 
auf dem ersten Bus festgestellt wurde, und, 

- sobald der Inhalt des Dekrementierungsregisters den 
Wert Null erreicht hat # Obertragen des Inhalts des 
nachsten Speicherplatzes des FIFO-Anf or derungsspei- 
chers in das Dekrementierungsregister . 

3. Das Verfahren gemaB Anspruch l r das ferner folgenden 
Schritt umfaBt: 

- Vorsehen der stationsspezif ischen Verzogerung, indem 
Zugrif f sanf orderungen , bevor sie in die Zugrif fs-An- 
forderungswarteschlange (41) eingetragen werden, in 
einem FIFO-Verzdgerungsspeicher (71) gespeichert wer- 
den, der eine vorher ausgewahlte Anzahl von Eintragen 
enthalt, welche die Verzogerungszeit bestimmen. 

4. Das Verfahren gemaB Anspruch 3, das ferner folgende Schrit- 
te umfaBt: 
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*ren der vom FIFO-Verzogerung 



InitialSxeren der vom FIFO-Verzogerxmgsspeicher vor- 
genommenen Verzogerung in jeder Station , indem auf dem 
ersten Bus zvei Initialisierungsmarken (Ml, M2) uber- 
tragen werden, die durch ein vorher ausgewahltes Zeit- 
intervall (b) getrennt sind; 

Auslosen eines ersten, von Schlitzen auf dem zweiten 
Bus abgeleiteten Zeitsignals (127) in einer beliebigen 
Station, wenn sie die erste Marke auf dem zweiten Bus 
erkennt, urn das Schreiben von Zugrif f sanf orderungen in 
den FIFO-Verzogerungsspeicher zu steuem, und urn fiir 
jeden Schlitz, der auf dem zweiten Bus vorbeilauft, 
eine Eingabe in den FIFO-Verzogerungsspeicher vorzu- 
nehmen, wobei diese Eingabe entweder eine in einem 
Schlitz enthaltene Anf orderungsanzahl darstellt oder 
gleich Null ist, wenn ein Schlitz keine Zugrif f sanf or- 
der ung enthalt, und 



Auslosen eines zweiten, von Schlitzen auf dem ersten 
Bus abgeleiteten Zeitsignals (145) in einer beliebig n 
Station, wenn sie die zweite Marke auf dem ersten Bus 
erkennt , urn das Lesen einer Eingabe aus dem FIFO-Ver- 
zogerungsspeicher je Schlitz auf dem ersten Bus zu 
steuern, um sie in die Zugrif fs-Anf orderungswarte- 
schlange zu libertragen. 



5. Das Verfahren gemaB Anspruch 4, das in einem System mit 

zwei getrennten Bussen und in dem Schlitze nur auf dem Bus 
entlanglaufen, auf dem sie generiert werden, folgenden 
Schritt umfaBt: 



Ubertragen der ersten Initialisierungsmarke (Ml) in 
ihrer ursprunglichen oder in modif izierter Form auf 
den anderen Bus, wenn sie am Ende des einen Busses 
angekommen ist, auf dem sie freigesetzt wurde, damit 
sie auch entlang des anderen Bus laufen kann. 
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6. Das Verfahren gemaB Anspruch 3, das ferner folgenden 
Schritt umfaBt: 

Suramieren (89 , 90) fortlauf ender externer Zugrif fsan- 
f orderungen, die aus dem FIFO-Verzogerungsspeicher 
gelesen verden, um sie dann als eine einzige Zugriff- 
sanforderungsanzahl in die Zugrif fs-Anforderungswar- 
teschlange einzutragen* 

7. Das Verfahren gemaB Anspruch 1, das in einem System, in dem 
eine Vielzahl von Prioritaten fiir Zugrif f sanf orderungen fiir 
Schlitze vorgesehen ist, folgende Schritte umfaBt: 

Generieren eines jeden Zeitschlitzes mit einem Priori- 
tatshinweis; 

Einfugen einer Zugrif f sanf orderung fiir eine bestimmte 
Prioritat nur in einen Schlitz, der den entsprechenden 
Prior itatshinweis tragt, und 

Vorsehen einer getrennten Zugrif f s-Anforderungswar- 
teschlange fiir jede einzelne der Prioritaten, um ex- 
terne Zugrif f sanf orderungen und lokale Zugrif f sanf or- 
derungen der entsprechenden Prioritat zu empfangen. 

8* Das Verfahren gemaB Anspruch 1, das ferner folgende Schrit- 
te umfaBt: 

tJbertragen einer lokalen Zugrif f sanf orderung , indem 
sie in einen Schlitz auf dem zweiten der beiden Busse 
eingefugt wird, und 

Kopieren einer jeden Zugrif f sanf orderung, die in einem 
passierenden Schlitz auf dem zweiten Bus festgestellt 
wurde, einschlieBlich jedweder lokalen Zugrif f sanf or- 
derung, die von der entsprechenden Station gerade 
ubertragen wurde, um sie in die Zugrif f s-Anf orderungs- 
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warteschlange der entsprechenden Station einzufiigen. 

Verfahren zur Regulierung des Zugriffs auf ein Kommunika- 
tionsnetzwerk mit zvei g genlauf igen Einweg-Obertragungs- 
bussen, einer Vielzahl von Stationen, von denen jede an 
beide Busse angeschlossen ist, und mindestens einer Kopf- 
station zur Generierung von Zeitschlitzen, die auf den Bus- 
sen 1 auf en, wobei jeder Schlitz ein Zugrif fskontrollf eld 
(ACF) und ein Datensegmentf eld hat, bei dem Verfahren eine 
jede Station den Zugriff auf einen Schlitz anfordert, indem 
sie eine Zugrif f sanf orderung in ein Anforderungsteilfeld 
des Zugriffskontrollfeldes in einem passierenden Schlitz 
einfugt, und ihre Berechtigung, auf einen Schlitz zur Da- 
teniibertragung zuzugreifen, auf der Grundlage ihrer lokalen 
Zugriff sanf orderungen sovie der externen Zugrif f sanf orde- 
rungen bestimmt, die sie von anderen Stationen in passie- 
renden Schlitzen festgestellt hat, 

das Verfahren folgenden Schritt umfaBt: 

- dafiir zu sorgen, dafi eine Reservierung mehrerer 

Schlitze in dem Anforderungsteilfeld vorgenommen wer- 
den kann, 

sowie die folgenden Schritte umfaBt, die in jeder Station 
durchzufuhren sind: 

Verwalten eines Verzeichnisses lokaler Zugrif f sanf or- 
derungen (LOC-REQ) , die von der entsprechenden Station 
generiert wurden, sowie externer Zugrif f sanf orderungen 

(EXT-REQ) , die sie von anderen Stationen wahrgenommen 
hat, in Form einer FIFO-Anforderungswarteschlange 

(41), wobei das Verzeichnis die sequent ielle Reihen- 
folge widerspiegelt, in der die Zugrif f sanf orderungen 
aufgetreten sind; 

Einfiigen einer Anf orderungsanzahl fur jede lokale Zu- 
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griffsanforderung fur einen oder mehrere Schlitze in 
ein leeres Anforderungsteilfeld eines passierenden 
Schlitzes, 

anschlieBend Einfugen einer entsprechenden Anzahl lo- 
kaler Anforderungen in die FIFO-Anf orderungswarte- 
schlange und 

Uberwachen des Inhalts des Anf orderungsteilf eldes in 
jedem passierenden Schlitz und Kopieren jedweder ex- 
ternen Zugriffsanforderung sovie deren Weiterlei- 
tung (91) als Anzahl externer Anforderungen, um sie in 
die FIFO-Anf orderungswarteschlange einzufiigen. 

10. Das Verfahren gemaB Anspruch 9, das ferner folgende Schrit- 
te umfaBt: 

Erniedrigen der Anzahl der Zugrif f sanf orderungen im 
obersten Speicherplatz der Anforderungswarteschlange 
in jeder Station , wenn sie einen freien Schlitz an 
ihrem Eingang feststellt, um eine bestimmte Anforde- 
rung fur einen Schlitz zu entfernen; und 

anfangliches Einfiihren einer stationsspezif ischen Ver- 
zogerung (71) bei jeder FTFO-Anforderungswarteschlan- 
ge, und zwar derart, daB wenn eine Anforderung fur 
einen bestimmten Schlitz kurz davor steht f aus der 
Anforderungswarteschlange einer Station entfernt zu 
werden, die entsprechende Station feststellt, daB der- 
selbe bestimmte Schlitz gerade an ihrem Eingang vor- 
beilauft, der von jeder beliebigen anderen Station an 
deren Eingang f estgestellt wurde oder festgestellt 
wird, wenn die Anforderung fur denselben bestimmten 
Schlitz kurz davor steht, aus der Anforderungswar- 
teschlange der betreffenden anderen Station entfernt 
zu werden. 
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11. Das Verfahren geroafi Anspruch 10 f das ferner folgenden 
Schritt umfaBt: 

Vorsehen der stationsspezif ischen Verzogerung, indem 
Zugriffsanforderungen, bevor sie in die FIFO-Anf orde- 
rungswarteschlange eingetragen werden, in einem FIFO- 
Verzogerungsspeicher (71) gespeichert werden, der ein 
vorher ausgewahlte Anzahl von Eingaben enthalt, welch 
die Verzogerungszeit bestimmen. 

12. Das Verfahren gemafi Anspruch 11 , das ferner folgende 
Schritte umfaBt: 

- Initialisieren der vom FIFO-Verzogerungsspeicher vor- 
genommenen Verzogerung in jeder Station , indem auf 
einem ersten der beiden Busse zwei Initialisierungs- 
marken (Ml # M2) ubertragen werden r die durch ein vor- 
her ausgewahltes Zeitintervall (b) getrennt sind; 

Auslosen eines ersten # von Schlitzen auf dem zveiten 
Bus abgeleiteten Zeitsignals (127) in einer beliebigen 
Station, wenn sie die erste Marke auf dem entsprechen- 
den zweiten Bus erkennt, um das Schreiben von Anforde- 
rungsergebnissen in den FIFO-Verzogerungsspeicher zu 
steuern, und um fur jeden Schlitz, der auf dem zweiten 
Bus vorbeilauft, eine Eingabe in den FIFO-Verzoge- 
rungsspeicher vorzunehmen, wobei diese Eingabe entwe- 
der eine in einem Schlitz enthaltene Anf orderungsan- 
zahl darstellt oder gleich Null ist f wenn ein Schlitz 
keine Zugrif f sanforderung enthalt, und 

Auslosen eines zweiten, von Schlitzen auf dem ersten 
Bus abgeleiteten Zeitsignals (145) in einer beliebigen 
Station, wenn sie die zweite Marke auf dem ersten Bus 
erkennt, um das Lesen einer Eingabe aus dem FIFO-Ver- 
zogerungsspeicher je Schlitz auf dem ersten Bus zu 
steuern, um sie in die FIFO-Anf orderungswarteschlange 
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zu ttbertragen. 

13. Das Verfahren gemafi Anspruch 10 , das ferner folgenden 
Schritt umfaBt: 

Summieren (89 , 90) von externen Zugrif f sanforderungen, 
die fortlaufend aus dem FIFO-Verzogerungsspeicher, 
ohne einer dazwischen auftretenden lokalen Zugriffsan- 
f orderung, gelesen werden, bevor sie in die FIFO-An- 
forderungswart^schlange eingetragen werden, ebenso wie 
Summieren von lokalen Zugrif f sanforderungen, die aus 
dem FIFO-Verzogerungsspeicher, ohne einer dazwischen 
auftretenden externen Zugrif fsanf orderung, gelesen 
werden, bevor sie in die FIFO-Anf order ungswarteschlan- 
ge eingetragen werden. 

14. Ein Kommunikationsnetzwerk mit zwei gegenlauf igen Einweg- 
tibertragungsbussen, einer Vielzahl von Stationen, von denen 
jede mit beiden Bussen verbunden ist, und mindestens einer 
Kopfstation zur Generierung von Zeitschlitzen auf einem der 
Busse, wobei jede Station in dem Netzwerk den Zugrif f auf 
einen Schlitz anfordert, indem sie eine Zugrif fsanf orderung 
in einen passierenden Schlitz einfiigt, ein Verzeichnis der 
anstehenden Zugrif f sanforderungen fiihrt und ihre Berechti- 
gung, auf einen freien Schlitz zur Dateniibertragung zuzu- 
greifen, auf der Grundlage ihrer eigenen lokalen Zugriffs- 
anforderungen sowie externer Zugrif fsanf orderungen, die sie 
von anderen Stationen in passierenden Schlitzen festge- 
stellt hat, bestimmt, und jede Zugrif fsanf orderung fiir 
Schlitze einen Hinweis auf die Anzahl der angef orderten 
Schlitze enthalt, 

das Netzwerk in jeder Station eine Vorrichtung zum Viel- 
fachzugriff mit verteilten Warteschlangen enthalt, die fol- 
gendes aufweist: 

Anforderungswarteschlangen-Speichermittel (41, 85) , urn 
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in sequentieller Reihenf olge Anforderungszahlwerte zu 
speichern, die externe Zugrif f sanf orderungen (EXT-REQ) 
beziehungsweise lokale Zugrif f sanf ord rungen (LOC-REQ) 
dar Snellen, 

Verzogerungsmittel (71, 87) , die mit den Anf orderungs- 
warteschlangen-Speichermitteln in Reihe geschaltet 
sind, um eine selective, stationsspezif ische Verzoge- 
rung fQr Anforderungszahlwerte vorzusehen, die in die 
Anforderungswarteschlangen-Speichermittel eingegeben 
werden, um unterschiedliche Lauf zeitverzSgerungen aus- 
zugleichen, die es bei Schlitzen hinsichtlich der ver- 
schiedenen Stationen gibt. 

Einfttgemittel (103 / 113, 115; 91, 117, 119), urn einen 
Zahlwert lokaler Anf orderungen in einen auf einem der 
Busse passierenden Schlitz einzufugen, und urn densel- 
ben Zahlwert: lokaler Anf orderungen in die Verzoge- 
rungsmittel (71, 87) der Anforderungswarteschlangen- 
Speicherroittel (41, 85) einzufugen, nachdem derselbe 
Zahlwert lokaler Anforderungen in einen passierenden 
Schlitz auf dem einen Bus eingefiigt wurde. 

Die Vorrichtung gemaB Anspruch 14, in der es sich bei den 
Anforderungswarteschlangen-Speichermitteln (41, 85) urn ei- 
nen FIFO-Speicher handelt, aus dem immer der bereits am 
langsten gespeicherte Anf or der ungs zahlwert zuerst gelesen 
wird. 

Die Vorrichtung gemaB Anspruch 14, die ferner Dekrementie- 
rungsmittel (93) aufweist, urn einen Anf orderungszahlwert zu 
empfangen, der aus den Anf orderungswarteschlangen-Speicher- 
mitteln (41, 85) gelesen wurde, und um ihren Inhalt nach 
dem Auftreten eines entsprechenden Steuersignals (131) um 
eine Einheit zu dekreroentieren, das von einer Bussteuerein- 
heit (81) ausgegeben wurde, die das Auftreten von leeren 
Schlitzen feststellt, und um ein weiteres Steuersignal 
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(151) an die Anforderungswarteschlangen-Speichermittel zu 
tibertragen, wenn der Inhalt der Dekrementierungsmittel auf 
Null zuruckgegangen ist, um die Ubertragung eines weiteren 
Anforderungszahlwertes auszulosen. 

17. Die Vorrichtung gemaB Anspruch 14 , in der es sich bei den 
Verzogerungsmitteln (41, 87) urn einen FIFO-Verzogerungs- 
speicher (41, 87) handelt, aus dem i miner der bereits am 
langsten gespeicherte Anforderungszahlwert zuerst gelesen 
wird . 

18. Die Vorrichtung gemaB Anspruch 17 , die ferner Mittel (111, 
175, 181, 183, 185, 187) aufweist, um ein erstes Zeit- 
signal (127) von den Schlitzen auf einem (B) der beiden 
Busse abzuleiten, das dazu dient, das Schreiben von Anfor- 
derungszahlwerten in den FIFO-Verzogerungsspeicher (71) zu 
steuern, sowie Mittel (129, 154, 157, 159, 161, 163), um 
ein zweites Zeitsignal (147) von den Schlitzen auf dem an- 
der en (A) der beiden Busse abzuleiten, das dazu dient, das 
Lesen von Anf orderungszahlwerten aus dem FIFO-Verzogerungs- 
speicher zu steuern, und zwar derart, daB das Schreiben in 
und das Lesen aus dem FIFO-Verzogerungsspeicher mit der Ge- 
schwindigkeit der Schlitze auf den entsprechenden Bussen 
erfolgt. 

19. Die Vorrichtung gemaB Anspruch 14 Oder 18, die ferner Mit- 
tel zur Initialisierung der von den Verzogerungsmit- 
teln (71, 87) vorgenommenen Verzogerung als Reaktion auf 
zwei verschiedene Initialisierungsmarken (Ml, M2) aufweist, 
die von der Kopfstation in einem bestimmten zeitlichen Ab- 
stand voneinander iibertragen werden, und die Initialisie- 
rungsmittel folgendes aufweisen: 

Mittel (111, 175, 181, 183, 185, 187), um auf einem 
(B) der Busse eine erste der beiden Marken (Ml, Ml') 
zu erkennen, und um ein erstes Zeitsignal (127) auszu- 
losen, nachdem die erste Marke erkannt worden ist, um 
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Anforderungszahlwerte in die Verzogerungsmittel (71 , 
87) zu schreiben, und 

Mittel (129, 154, 157, 159, 161, 163), urn auf dem an- 
deren (A) Bus die zweite Marke (M2) zu erkennen, und 
um ein zweites Zeitsignal (147) auszulosen, nachdem 
die zweite Marke erkannt worden ist, um Anforderungs- 
zahlwerte aus den Verzogerungsmitteln zu lesen, um sie 
in die Anf orderungswarteschlangen-Speichermittel (41 , 
85) einzufugen. 

Die Vorrichtung gemaB Anspruch 14 , die ferner Mittel (89 , 
90) aufweist, um sequent ie lie Zahlwerte externer Anforde- 
rungen einerseits sowie sequent ielle Zahlwerte lokaler An- 
forderungen andererseits durch Addition zu summieren, die 
aus den Verzogerungsmitteln (71, 87) gelesen wurden, bevor 
sie in die Anf orderungswarteschlangen-Speichermittel (41, 
85) eingegeben werden • 

Die Vorrichtung gemaB Anspruch 14 , die in einem System ein- 
gesetzt werden kann, in dem mehrere Prior itatskategorien 
fur Zugrif f sanf orderungen vorgesehen sind, und die Vorrich- 
tung so viele parallele Anforderungswarteschlangen-Spei- 
chermittel und zugehorige Schaltungen aufweist, wie das 
System Prior itatskategorien hat, so daB Zugrif f sanf orderun- 
gen fur jede einzelne Prior itatskategorie getrennt gespei- 
chert und ausgeftihrt werden konnen. 
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